Lower Bounds for the Discrepancy of Inversive Congruential Pseudorandom Numbers
نویسنده
چکیده
The inversive congruential method is a uniform pseudorandom number generator which was introduced recently. For a prime modulus p the discrepancy D of k-tuples of successive pseudorandom numbers generated by this method determines the statistical independence properties of these pseudorandom numbers. It was shown earlier by the author that Dik) = 0(p~l,2(\oëp)k) for2 2 .
منابع مشابه
Improved Lower Bounds for the Discrepancy of Inversive Congruential Pseudorandom Numbers
The inversive congruential method with prime modulus for generating uniform pseudorandom numbers is studied. Lower bounds for the discrepancy of k-tuples of successive pseudorandom numbers are established, which improve earlier results of Niederreiter. Moreover, the present proof is substantially simpler than the earlier one.
متن کاملOn the distribution of inversive congruential pseudorandom numbers in parts of the period
The inversive congruential method is an attractive alternative to the classical linear congruential method for pseudorandom number generation. In this paper we present the first nontrivial bounds on the discrepancy of individual sequences of inversive congruential pseudorandom numbers in parts of the period. The proof is based on a new bound for certain incomplete exponential sums.
متن کاملLower Bounds for the Discrepancy of Inversive Congruential Pseudorandom Numbers with Power of Two Modulus
The inversive congruential method with modulus m = 2W for the generation of uniform pseudorandom numbers has recently been introduced. The discrepancy Z)' L of A:-tuples of consecutive pseudorandom numbers generated by such a generator with maximal period length m/2 is the crucial quantity for the analysis of the statistical independence properties of these pseudorandom numbers by means of the ...
متن کاملOn the Average Distribution of Inversive Pseudorandom Numbers
The inversive congruential method is an attractive alternative to the classical linear congruential method for pseudorandom number generation. The authors have recently introduced a new method for obtaining nontrivial upper bounds on the multidimensional discrepancy of inversive congruential pseudorandom numbers in parts of the period. This method has also been used to study the multidimensiona...
متن کاملStatistical Independence of a New Class of Inversive Congruential Pseudorandom Numbers
Linear congruential pseudorandom numbers show several undesirable regularities which can render them useless for certain stochastic simulations. This was the motivation for important recent developments in nonlinear congruential methods for generating uniform pseudorandom numbers. It is particularly promising to achieve nonlinearity by employing the operation of multiplicative inversion with re...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2010